package Day10练习;
// 斐波那切数列 1 1 2 3 5 8 13 21 34 55 89 .......
// 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
// 假如兔子都不死，问第二十个月的兔子对数为多少？

/*
        月份    对      兔子
        1       1       a
        2       1       a
        3       2       a  +b
        4       3       a   b  +c
        5       5       a   b   c  +d  +e
        6       8       a   b   c  +d  +e  +f  +g  +h
 */

public class demo04 {
    public static void main(String[] args) {
//为了存储多个月的兔子对数，定义一个数组，用动态初始化完成数组元素的初始化，长度为20
        int[] arr = new int[20];
//因为第1个月，第2个月兔子的对数是已知的，都是1，所以数组的第1个元素，第2个元素值也都
        arr[0] = 1;
        arr[1] = 1;
//用循环实现计算每个月的兔子对数
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 2] + arr[i - 1];
        }

        System.out.println("第二十个月兔子的对数是：" + arr[19]);
    }
}